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MARTIN’S AXIOM AND MAXIMAL ORTHOGONAL FAMILIES 


SAHARON SHELAH 


Abstract. It is shown that Martin’s Axiom for a-centred partial orders implies that every maximal 
orthogonal family in is of size 2^°. 


For x,y & define the inner product 


OO 


{x,y) = ^x{n)y{n) 

n=0 

in the obvious way noting, however, that it may not be hnite or, indeed, may not even exist. Never¬ 
theless, if {x, y) converges and equals 0 then x and y are said to be orthogonal. A family X C will 

be said to be maximal orthogonal if any two of its elements are orthogonal and for every y G \ X 
there is some x E X which is not orthogonal to y. In |T[] various results are established which indicate a 
similarity between maximal orthogonal familes and maximal almost disjoint families of sets of integers. 
There is a key distinction though: While no inhnite, countable family of subsets of the integers can be 
maximal almost disjoint, there are countably inhnite maximal orthogonal families. In the question 
of whether it is possible to construct a maximal orthogonal family of cardinality Mi without assuming 
any extra set theoretic axioms was posed. The following theorem establishes that this is not possible: 

Theorem 1. Martin’s Axiom for a-centred partial orders implies that every uncountable, maximal 
orthogonal family in is of size . 

Proof. Let X C be an uncountable orthogonal family of cardinality less than 2^°. It will be shown 
that it can be extended to a larger orthogonal family. Before continuing, some notation and terminology 
will be established. Whenever a topology on is mentioned this will refer to the usual product 
topology. Basic neighbourhoods of will be taken to be sets of the form V = n^=o (®*5 where the 
end points a* and bi are all rational. The integer k will be said to be the length of V and will be denoted 
by /(V) while maxj<fc(6j — a*) will be referred to as the width of V and will be denoted by tp(V). 

Let P be the set of all triples p = (V, IT, rj) such that: 

• V is a basic open subset of 

• IT is a hnite subset of X 

• T] E Q and y > w(V) 

• if f/ is the set of all a; G X fl V such that | ^ 'h ^ greater than the length 

of V and any w E W then \U\ > Mi. 

Dehne V(p) = V, W{p) = IT, y^p) = y and U{p) = U. Dehne p <p p' if and only if 

• V(p) C V(p') 

• lT(p) D IT(p') 

• y{p) < y{p') 

• and for each t E V{p) and each integer j such that Z(V(p')) < j < /(V(p)) the inequality 
I J2l=ot{i)w{i)\ < y{p') holds for for every w E W{p'). 
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Observe that P is a-centred since, given any finite set of conditions P C P such that V{p') = V and 
vip) = V foi’ each p eV, the triple (V, UpeE ^(p); h) is a lower bound for all of them. 

It will be shown that the following sets are dense in P; 

• A{x) = {p eF : X eW{p)} 

• b\x) = {p eF : X ^ 'h(p)} 

• C{m) = {p G P : pip) < 1/m} 

• D{m) = {p G P ; /(V(p)) > m] 

where x E X and m G N. Given that this assertion can be established, let G C P be a filter such that 

G n Aix) n Bix) n G(m) n Dim) 7 ^ 0 

for each x E X and m E N. Using that G fl G(m) fl Dim) ^ 0 for each m G N, let xq E be the 
unique sequence such that xq E V(p) for each p E G. Observe that xq x ii G Bix) 7 ^ 0. Hence 
xg ^ 

To see that {xg,x) = 0 for each a; G X, let a; G X and e > 0 be given and choose k eN such that 

1/k < e. Then select p G G fl Aix) 0 G(A;). Now, given any j greater than the length of V(p) use 

that G n Dii) 7 ^ 0 to choose p' G G fl DU) such that p' <p p. It is an immediate consequence of the 
definition of <p and the facts that xq E V(p'), a; G IU(p) C lU(p') and /(V(p)) < j < /(V(p')) that 
I J2i=o^Gii)xii)\ < pip) < 1/k < e. Since e was arbitrary, it follows that {xg,x) = 0. 

So all that remains to be shown is that the sets Aix), Bix), G(m) and Dim) are dense for each 
X E X and m G N. 

Claim 1. G(m)nZi)(m) is dense for any m G N. Moreover, for any p G P and any uncountable Z <EUip) 
it is possible to find q < p in G(m) fl Dim) such that Z DU iq) is uncountable. 

Proof. Let p G P and Z <EU ip) be uncountable. For each x E Z there is some kix) > m such that 
I X]i=o^ 1/mioi each j > kix) and w EWip). Choose k such that U = {x E Z ■. kix) = k} is 

uncountable. Since has a countable base it is possible to find x E U which is a complete accumulation 

point of U. By the definition of a; G G(p) it follows that | ^ vip) for every w E IU(p). 

Therefore there is some <5 > 0 such that for any sequence \^U) ~'^j\ < fo^ ^^ch j < k 

the inequality | ^ P(p) holds for every w E IU(p). 

Let W be a neighbourhood of x with length k but of width less than the minimum of S and 1/m. Let 
q = (W, IU(p), 1/m) and note that G fl W C G(g) fl Z and G fl W is uncountable since x was chosen 
to be a complete accumulation point of G. Hence g G P is as required. It is also easily verified that the 
choice of S guarantees that g <p p and that g G G(m) fl G(/c) C G(m) fl Dim). □ 

Claim 2. Aix) is dense for any x E X. 

Proof. Let p G P. Choose some integer m > /(V(p)) such that if Z is defined to be the set of all G G(p) 
such that I ^ P(p) fo^ j > m then \Z\ > Ki. Use the claim about the density of 

G(m) n Dim) to find q < p such that Z fl G(g) is uncountable and /(V(g)) > m. It follows that there 

are uncountably many 2 : G X fl V(g) such that | zii)xii)\ < pip) for each j > /(V(g)) > m. This, 
in conjunction with the fact that p G P, implies that | X]i=o ^ P(p) fo^ 

w E IU(p) U {x}. Therefore, if q' is defined to be (V(g),IU(p) U {x},pip)) then g' G P fl Aix) and 
q' <p P- □ 

Claim 3. Bix) is dense for any x E X. 

Proof. Let p G P. For each z E Uip) \ {x} choose a pair of integers imiz), eiz)) such that 

\ximiz)) — zimiz))\ > 1/eiz) 

and then let (m, e) be some pair of integers such that \{z G G(p) : imiz),eiz)) = (m, e)}| > Ki. Let 
k be the maximum of m and e. It follows that for each z E Z no neighbourhood W of of length k 
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and width 1/k contains x. Use the claim about the density of C{k) fl D{k) to find q < p such that 
Z n U(g) 7 ^ 0 and /(V(g)) > k. It follows x ^ V(g) and so g G B{x). □ 

This concludes the proofs of the claims and, hence, the proof of the theorem. □ 
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